- de Bruijn sequence
- последовательность полного цикла (полной длины), последовательность де Брюйна
Англо-русский словарь по компьютерной безопасности. Академик.ру. 2011.
de Bruijn sequence
Смотреть что такое "de Bruijn sequence" в других словарях:
De Bruijn sequence — A diagram showing the De Bruijn sequence where k=2 and n=2 In combinatorial mathematics, a k ary De Bruijn sequence B(k, n) of order n, named after the Dutch mathematician Nicolaas Govert de Bruijn, is a cyclic sequence of a given alphabet A … Wikipedia
Sequence assembly — In bioinformatics, sequence assembly refers to aligning and merging fragments of a much longer DNA sequence in order to reconstruct the original sequence. This is needed as DNA sequencing technology cannot read whole genomes in one go, but rather … Wikipedia
De Bruijn graph — In graph theory, an n dimensional De Bruijn graph of m symbols is a directed graph representing overlaps between sequences of symbols. It has mn vertices, consisting of all possible length n sequences of the given symbols; the same symbol may… … Wikipedia
Nicolaas Govert de Bruijn — Born 9 July 1918 (1918 07 09) (age 93) … Wikipedia
De Bruijn — is a Dutch surname. It may refer to: Chantal de Bruijn Cornelis de Bruijn, Dutch artist and traveler Daniëlle de Bruijn Inge de Bruijn, Dutch swimmer Nicolaas Govert de Bruijn, Dutch mathematician Maarten de Bruijn Nick de Bruijn Pi de Bruijn In… … Wikipedia
Nicolaas Govert de Bruijn — Pour les articles homonymes, voir De Bruijn. De Bruijn à Oberwolfach, dans les années 1960 Nicolaas Govert de Bruijn (né le 9 juillet 1918) est un mathématicien … Wikipédia en Français
De Bruijn torus — A De Bruijn torus. Each 2 by 2 binary matrix can be found within it exactly once. In combinatorial mathematics, a De Bruijn torus, named after Nicolaas Govert de Bruijn, is an array of symbols from an alphabet (often just 0 and 1) that contains… … Wikipedia
De Bruijn notation — For the representation of variables with natural numbers, see De Bruijn index. In mathematical logic, the De Bruijn notation is a syntax for terms in the λ calculus invented by the Dutch mathematician Nicolaas Govert de Bruijn.[1] It can be seen… … Wikipedia
De Bruijn digraph — The vertices of the de Bruijn digraph B(n,m) are all possible words of length m 1 chosen from an alphabet of size n.B(n,m) has n^{m} edges consisting of each possible word of length m from an alphabet of size n. The edge a 1a 2dots a n connects… … Wikipedia
List of mathematics articles (D) — NOTOC D D distribution D module D D Agostino s K squared test D Alembert Euler condition D Alembert operator D Alembert s formula D Alembert s paradox D Alembert s principle Dagger category Dagger compact category Dagger symmetric monoidal… … Wikipedia
Koorde — In Peer to peer networks, Koorde is a Distributed hash table (DHT) based on Chord (DHT) and the De Bruijn graph (De Bruijn sequence). Inheriting the simplicity of Chord, Koorde meets O(log n) hops per node (where n is the number of nodes in the… … Wikipedia
